Năm 2000, cô được phát hiện bởi nhạc sĩ / nhà sản xuất Arthur Mafokate, người đã ký hợp đồng với hãng thu âm cùng cô, 999 Music, và đã giúp phát hành album đầu tay All My Love (2003). Album đã giúp Lira giành được giải thưởng tại Giải thưởng Metro FM, Giải thưởng Âm nhạc Nam Phi và Giải thưởng âm nhạc Channel O Reel. Trong năm sau, cô rời 999 Music và hợp tác với Victor Mngomezulu, bass Tshepo Sekele, và nhà sản xuất Robin Kohl, sau đó cô đã ký hợp đồng với Sony Music Africa và phát hành album chính đầu tiên của mìnhː Feel Good (2006).[3] Đó là một thành công lớn, nó đã dẫn đến nhiều đề cử và chiến thắng tại Giải thưởng Âm nhạc Nam Phi (SAMA). Vào tháng 7 năm 2007, album đã được phát hành tại Ý, nơi ca khúc chủ đề của nó trở nên phổ biến rộng rãi.

Vào mùa hè năm 2010, cô tham gia cùng một loạt các nghệ sĩ bao gồm Alicia Keys, Shakira, K'Naan và John Legend, biểu diễn "Pata Pata" tại buổi hòa nhạc FIFA World Cup Kick-Off Concert. Cuối mùa hè đó, cô được chọn tham gia lễ kỷ niệm sinh nhật lần thứ 92 của cựu tổng thống Nam Phi Nelson Mandela. Màn trình diễn của cô với bài hát nổi tiếng chống phân biệt chủng tộc mà Mandela yêu thích "(Something Inside) So Strong" được xem là một trong những màn trình diễn nổi bật nhất trong sự nghiệp ca hát của cô.[4]